Virtual Cut - Through Implementation of the HB Packet Switching Routing
نویسنده
چکیده
In the last years, since the early 80’s, wormhole and virtual cut-through routing modalities have replaced packet switching and circuit switching schemes. In this paper we give the theoretical bases to implement hole based (HB) routing algorithm [3] by using the virtual cut-through
منابع مشابه
Virtual cut-through implementation of the HB packet switching routing algorithm
In the last years, since the early 80’s, wormhole and virtual cut-through routing modalities have replaced packet switching and circuit switching schemes. In this paper we give the theoretical bases to implement hole based (HB) routing algorithm [3] by using the virtual cut-through modality. After reviewing the theory of HB routing, we demonstrate some theorems which allow us to use such a theo...
متن کاملShortest-path Routing in Homogeneous Point-to-Point Networks With Virtual Cut-Through Switching
Much research in recent years has focused on various routing strategies for supporting ee-cient communication in point-to-point networks. Other research has emphasized novel switching techniques, such as virtual cut-through and wormhole switching. However, little attention has been paid to the subtle interplay between routing and switching schemes. It is desirable to select routing strategies t...
متن کاملAnalytical Modeling of Routing Algorithms in Virtual Cut-Through Networks
Contemporary multicomputer networks reduce communication latency by allowing an in-transit packet to \cut through" intermediate nodes to idle outgoing links, instead of buuering at each hop in its route. Under these cut-through switching schemes, routing algorithms innuence performance by determining whether an incoming packet can locate an idle output link. This paper presents analytical model...
متن کاملAdaptive Virtual Cut-Through as a Viable Routing Method
Adaptive virtual cut-through is considered as a viable alternative to wormhole switching for fast and hardware-efficient interprocessor communication in multicomputers. Computer simulations are used to show that our implementation of a minimal-path fully-adaptive virtual cut-through algorithm outperforms both deterministic and adaptive wormhole switching methods under both uniform random messag...
متن کاملAnalysis and Implementation of Hybrid Switching - Computers, IEEE Transactions on
The switching scheme of a point-to-point network determines how packets flow through each node, and is a primary element in determining the networks performance. In this paper, we present and evaluate a new switching scheme called hybrid switching. Hybrid switching dynamically combines both virtual cut-through and wormhole switching to provide higher achievable throughput than wormhole alone, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998